Processing math: 100%

2018 ICPC Qindao Online

补题进度:4/7(11)
终于可以不打难受的网络赛了


题目链接


A

题意

m个板子,nm个人插空,使得最大部分人尽量少

题解

  • nm人可以把m个板子分成nm+1部分
  • 看一下是否整除即可

B

题意

给一棵黑白树,定义白节点代价为 0,黑节点代价为到最近的白节点祖先的距离。每次询问一个点集,允许修改一个黑节点为白节点,求点集中代价最大的东西的最小

题解


C

  • 模拟

D

留坑


E

留坑


F

留坑


G

题意

给一个数列,每次删除其中一个数,求出每一段的逆序对数量的最大值。强制在线。

题解


H

题意

直线上红绿灯每秒全部变换,求所有点对n1p=1nq=p+1t(p,q)的旅行代价。

题解

  • 若当前位置灯的状态和上一个相同,则这个位置到下个位置一定再等1s
  • 再考虑每一段的贡献次数

I

留坑


J

题意

周期性按按钮,求亮着的情况按下的次数

题解


K

  • 签到